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PATENT 

ATTORNEY DOCKET NO.: 07844-408001 

REDUCING ALIASING ARTIFACTS WHEN SHAPING A DIGITAL IMAGE 

BACKGROUND 

The present invention relates to digital image processing and techniques for reducing 
aliasing artifacts. 

Digital image processing includes a wide variety of techniques for rendering artistic 
effects to a digital image, such as shading an image, blurring areas within the image, and 
embossing text. One image processing technique, referred to as table-shaping, replaces the 
pixel values of the digital image with new values defined by a lookup table. The values 
within the lookup table typically represent a transformation function (which may be thought 
of as, or defined by, a curve) such that the process shapes the digital image to achieve the 
desired artistic effect. 

In the context of the Internet, such image-processing techniques are often applied to 
small images such as a small digital matte. A digital matte is a two-dimensional array having 
values representing either opacity or coverage. For example, small mattes are often used to 
represent coverage of a small typeface, such as 8-24 point fonts, or other small graphical 
elements such as push buttons. Because the image processing operation is often applied to a 
small number of pixels, the resultant image often exhibits aliasing artifacts such that objects 
within the image often have jagged edges. 

SUMMARY OF THE INVENTION 

In general, the invention provides a method and apparatus, including a computer 
program apparatus, implementing techniques for reducing aliasing artifacts when shaping a 
digital image. In one aspect, the techniques are directed to a method for processing the 
digital image. According to the method, a set of subpixel data values is generated as function 
of the pixel data of the digital image, and each of the subpixel data values is mapped to a new 
subpixel data value. The original pixel data of the digital image is adjusted according to the 
new subpixel data values, thereby shaping the digital image. 

In another aspect, the techniques are directed to a computer program that generates 
one or more sets of subpixel data values as a function of the pixel data of a digital image. 
Each subpixel data value has an integer component and a fractional component and 
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represents an interpolation between the corresponding pixel and one or more adjacent pixels. 
In one implementation, to generate the sets of subpixel data values, the computer program 
creates a plurality of two-dimensional arrays of subpixel values by bi-linearly interpolating 
between adjacent pixels within the selected area of the image. The computer program maps 

5 the subpixel data values to new subpixel data values and modifies the pixel data of the digital 
image according to the new subpixel data values. In one configuration, the computer 
program applies additional lookup tables or image processing operations, such as image 
shading, directly to the subpixel data values before adjusting the pixel data of the image. 
One advantage of applying table-shaping operations and other image processing 

1 o operations to subpixel data is that the operations are applied at a higher resolution than if 
applied directly to the original pixel data, thereby reducing aliasing artifacts that might 
otherwise be introduced. The details of one or more embodiments of the invention are set 
forth in the accompanying drawings and the description below. Other features and 
advantages of the invention will become apparent from the description, the drawings, and the 

15 claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a flowchart illustrating one embodiment of a process by which a computer 
program reduces aliasing artifacts in digital image data produced by an image processing 
operation. 

20 FIG. 2 further illustrates the process of Fig. 1 and presents an embodiment in which 

the computer program creates a two-dimensional array of subpixel data values by bi-linearly 
interpolating between adjacent pixels. 

FIG. 3 further illustrates the process of Fig. 1 and presents an embodiment in which 
the computer program creates a plurality of subpixel arrays and applies an image processing 
25 operation directly to the subpixel arrays. 

FIG. 4 is a block diagram illustrating a programmable processing system suitable for 
implementing and performing the apparatus and methods of the invention. 
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DETAILED DESCRIPTION 

FIG. 1 is a flow chart illustrating one embodiment of a process 100 suitable for 
implementation in a computer program application to reduce aliasing artifacts that often 
result when shaping a digital image, such as a small digital matte. Generally speaking, 

5 image-processing tools often truncate pixel data by throwing away fractional pixel data 
generated by an image processing operation. For example, when applying a blur, a halo, a 
glow or a shadow to a digital image such as a digital matte, an image-processing tool 
typically truncates each pixel to an integer value. In one implementation, contrary to these 
approaches, process 100 retains the fractional pixel data produced by prior image processing 

10 operations. 

In order to shape the digital image, process 100 generates one or more sets of 
"subpixel" data values, also referred to as a subpixel patch, as a function of the pixel data 
4) within a region of interest of the digital image (step 107). Each subpixel value is a high- 

er resolution value having an integer component and a fractional component and is calculated as 
j\ 15 a function of the values of neighboring pixels, such as by interpolating between a given pixel 
j: and adjacent pixels. Process 100 need not generate a set of subpixel data values for each 

pixel. For example, in one implementation, process 100 checks the values of the adjacent 
C I pixels before calculating the subpixel data values. If a pixel has a value equal to, or within a 

f|j predetermined amount from, data values of adjacent pixels then process 100 does not 

%l 20 generate subpixel data values for the pixel. In addition, the sets of subpixel values can be 
CI sequentially generated and discarded and need not exist concurrently. In one 

implementation, process 100 creates a plurality of two-dimensional arrays of subpixel data 
values by bi-linearly interpolating between adjacent pixels for the region of interest within 
the image. 

25 After generating the subpixel data values, the computer maps each subpixel data 

value to a new subpixel data value (step 109). For example, in one implementation, each set 
of subpixel data values is processed using a lookup table. During this table-shaping process, 
process 100 replaces the subpixel data values with new values from a lookup table. The 
values within the lookup table typically represent a user-defined transformation function such 

30 that the table-shaping process shapes the original subpixel data values in order to achieve a 
desired artistic effect, such as the creation of variations in color, opacity or shading, within 
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the image. When table-shaping the subpixel data values, process 100 uses a lookup table 
where the elements within the table have an integer component and a fractional component, 
thereby more accurately representing the desired transformation function than if truncated 
integer values were used. In one implementation, each element of the lookup table stores 

5 two bytes where the high order byte represents the integer component and the low order byte 
represents the fractional component. 

After processing each set of subpixel data values with one or more lookup tables, 
process 100 optionally applies one or more additional image processing operations directly to 
the subpixel data values (step 1 1 1). For example, as explained in detail below, a shading 

10 operation can be applied to the subpixel data values. One advantage of applying the 

operation to the subpixel data is that the image processing operation is applied at a higher 
resolution than if applied directly to the original pixel data, thereby reducing aliasing artifacts 
that might otherwise be introduced by the operation. 

Next, process 100 updates each original pixel data value according to the 

15 corresponding new subpixel data values (step 1 13). The original pixel values updated as a 
function of the subpixel data values, such as an average or a weighted average of the subpixel 
data values. 

Generally speaking, the subpixel values are derived by applying an interpolation or 
other curve fitting method to the value of a set of neighboring pixels, such as four adjacent 

20 pixels, eight adjacent pixels, or even a larger number of neighboring pixels. FIG. 2 illustrates 
one implementation in which a process 200 creates a 3x3 array of subpixel values by bi- 
linearly interpolating between four neighboring pixels. In the following example, the pixel 
data of digital image 201 is described as having an integer component and a fractional 
component. Using fractional component is not necessary, but it improves the accuracy of the 

25 anti-aliasing techniques over using truncated pixel data. 

Process 200 table-shapes digital image 201 using lookup table 230. More 
specifically, process 200 updates pixel 202 of digital image 201 by bi-linearly interpolating 
between pixels 202, 204, 206 and 208. In this implementation, in order to increase speed and 
reduce computation requirements, process 200 does not consider the other pixels adjacent to 

30 pixel 202. Other neighboring pixels, however, can be considered in generating subpixel 
values. 
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For pixel 202, process 200 generates an array of subpixel values for pixel 202 
according to subpixel array 210, which defines how one implementation of a subpixel array 
can be calculated. In this implementation, process 200 calculates each value in the subpixel 
array 210 based on two corresponding interpolation parameters (A, B). More specifically, 
5 process 200 uses A to calculate a first linear interpolation value between the current pixel 
202 and the adjacent pixel to the right, i.e., pixel 204. Thus, the first linear interpolation 
value Vi can be calculated as follows: 

Vi = Pixeho2 + (Pixek)4 - Pixekw) * A 

10 

Next, process 200 uses A to calculate a second linear interpolation value between a pixel 
below the current pixel, i.e., pixel 206, and its adjacent pixel to the right, i.e., pixel 208. 
Thus, the second linear interpolation value V 2 can be calculated as follows: 

15 V 2 = Pixehoe + (Pixehos - Pixekoe) * A 

Finally, process 200 uses B to calculate the final subpixel data value by linearly interpolating 
between the first and second linear interpolation values. Thus, for pixel 202, any subpixel 
value S within array 210 can be calculated as follows: 

20 

S = Vi + (V 2 -Vi)*B 

Subpixel array 220 represents a subpixel array for pixel 202 as calculated using bi-linear 
interpolation according to the above equations. 

25 Lookup table 230 illustrates a lookup table suitable for shaping the subpixel values of 

subpixel array 220. The integer component of each subpixel value of array 220 is used as an 
index to the lookup table 230. The fractional value of each subpixel value is used to 
interpolate between elements of the table 230. For example, in calculating a replacement 
value for element 222, the integer value 128 is used as an index into table 230 and the 

30 fractional value of 0.2 is used to interpolate between the values within element 128 and 

element 129 of table 230. Subpixel array 240 represents subpixel array 220 after processing 
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each element according to lookup table 230. For example, element 242 of subpixel array 240 
is 120.2, which equals 121.6 + (119.5-121.6) * 0.2. Similarly, element 244 of subpixel array 
240 is 119.9, which equals 121.6 + (119.5-121.6) * 0.8. 

After calculating all of the subpixel values within array 240, process 200 averages all 

5 of the elements of subpixel array 240 and updates pixel 202 of digital image 201 . For 
example, in the illustrated implementation process 200 updates element 202 from 128.2 to 
120.5, which is the average of all of the elements within subpixel array 240. This process is 
repeated for each pixel of digital image 201, thereby reducing the aliasing artifacts 
introduced by the image processing operation that generated digital image 201. 

10 FIG. 3 illustrates a process 300 that creates a plurality of subpixel arrays and applies 

an image processing operation to the pixel data of the subpixel arrays prior to updating the 
original pixel data. 

For example, conventional image shading operations often apply two 3x3 gradient 
filters to a given pixel and its neighbors in order to calculate a surface normal. According to 
15 the invention, process 300 calculates nine subpixel arrays for the current pixel and its 

neighbors. Process 300 groups the nine subpixel arrays as illustrated by array 310, which 
include subpixels arrays SPA1 through SPA9, and applies the gradient filters directly to the 
subpixel arrays. 

More specifically, each subpixel array SPA1 through SPA9 is calculated in a manner 
20 similar to array 240 (FIG. 2), as described above, including processing each subpixel element 
with lookup table 313. Process 300 can implement a "scrolling window" technique to avoid 
redundant calculations; process 300 stores interpolation data from previous subpixel 
calculations and uses the data for subsequent calculations. 

After generating the plurality of subpixel arrays SPA1 through SPA9, process 300 
25 applies iteratively the image shading operation 320 directly to the subpixel arrays. In this 
manner, the image processing operation is applied directly to fractional values, thereby 
reducing aliasing artifacts that might otherwise occur. 

In the illustrated implementation, process 300 applies shading operation 320 to the 
nine subpixel arrays SPA1 through SPA9 in nine iterations. In each iteration, process 300 
30 selects a single subpixel value from each of the nine subpixel arrays and applies the 3x3 
gradient filters to the nine selected subpixel values. For example, in iteration one process 
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300 selects the upper left subpixel value of each array SPA1 through SPA9 and applies the 
gradient filters to generate a first shaded pixel value. In iteration two, process 300 selects the 
next fractional pixel value in the horizontal direction within each of the nine subpixel arrays 
and applies the shading operation to the newly selected subpixel values to generate a second 

5 shaded pixel value. Process 300 repeats this processes nine times until all of the subpixel 
values have been processed and nine shaded pixel values have been generated. Process 300 
averages the nine shaded pixel values and updates the current pixel data of image 303. In 
one implementation process 300 calculates a weighted average of the nine shaded pixel 
values. Process 300 repeats the process for all image data 303 until the shading operation is 

10 complete. 

Various embodiments have been described of a method and system that reduce 
aliasing artifacts within output digital image data produced by an image processing 
operation. The invention can be implemented in digital electronic circuitry, or in computer 
hardware, firmware, software, or in combinations of them. Apparatus of the invention can be 

1 5 implemented in a computer program product tangibly embodied in a machine-readable 

storage device for execution by a programmable processor; and method steps of the invention 
can be performed by a programmable processor executing a program of instructions to 
perform functions of the invention by operating on input data and generating output. The 
invention can be implemented advantageously in one or more computer programs that are 

20 executable within an operating environment of a computer including at least one 

programmable processor coupled to receive data and instructions from, and to transmit data 
and instructions to, a data storage system, at least one input device, and at least one output 
device. 

An example of one such type of computer is shown in FIG. 4, which shows a block 
25 diagram of a programmable processing system (system) 400 suitable for implementing or 
performing the apparatus or methods of the invention. As shown in FIG. 4, the system 400 
includes a processor 112 that in one implementation belongs to the PENTIUM® family of 
microprocessors manufactured by the Intel Corporation of Santa Clara, California. However, 
it should be understood that the invention can be implemented on computers based upon 
30 other microprocessors, such as the MIPS® family of microprocessors from the Silicon 

Graphics Corporation, the POWERPC® family of microprocessors from both the Motorola 
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Corporation and the IBM Corporation, the PRECISION ARCHITECTURE family of 
microprocessors from the Hewlett-Packard Company, the SPARC® family of 
microprocessors from the Sun Microsystems Corporation, or the ALPHA® family of 
microprocessors from the Compaq Computer Corporation. System 400 represents any 

5 server, personal computer, laptop or even a battery-powered, pocket-sized, mobile computer 
known as a hand-held PC or personal digital assistant (PDA). 

System 400 includes system memory 413 (including read only memory (ROM) 414 
and random access memory (RAM) 415, which is connected to the processor 412 by a 
system data/address bus 416. ROM 414 represents any device that is primarily read-only 

10 including electrically erasable programmable read-only memory (EEPROM), flash memory, 
etc. RAM 415 represents any random access memory such as Synchronous Dynamic 
Random Access Memory. 

Within the system 400, input/output bus 418 is connected to the data/address bus 416 
via bus controller 419. In one implementation, input/output bus 418 is implemented as a 

15 standard Peripheral Component Interconnect (PCI) bus. The bus controller 419 examines all 
signals from the processor 412 to route the signals to the appropriate bus. Signals between 
the processor 412 and the system memory 413 are merely passed through the bus controller 

419. However, signals from the processor 412 intended for devices other than system 
memory 413 are routed onto the input/output bus 418. 

20 Various devices are connected to the input/output bus 418 including hard disk drive 

420, floppy drive 421 that is used to read floppy disk 45 1, and optical drive 422, such as a 
CD-ROM drive that is used to read an optical disk 452. The video display 424 or other kind 
of display device is connected to the input/output bus 418 via a video adapter 425. 

Users enter commands and information into the system 400 by using a keyboard 440 
25 and/or pointing device, such as a mouse 442, which are connected to bus 418 via input/output 
ports 428. Other types of pointing devices (not shown in FIG. 4) include track pads, track 
balls, joysticks, data gloves, head trackers, and other devices suitable for positioning a cursor 
on the video display 424. 

As shown in FIG. 4, the system 400 also includes a modem 429. Although illustrated 
30 in FIG. 4 as external to the system 400, those of ordinary skill in the art will quickly 

recognize that the modem 429 may also be internal to the system 400. The modem 429 is 
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typically used to communicate over wide area networks (not shown), such as the global 
Internet. Modem 429 may be connected to a network using either a wired or wireless 
connection. 

Software applications 436 and data are typically stored via one of the memory storage 
5 devices, which may include the hard disk 420, floppy disk 45 1, CD-ROM 452 and are copied 
to RAM 415 for execution. In one implementation, however, software applications 436 are 
stored in ROM 414 and are copied to RAM 415 for execution or are executed directly from 
ROM 414. 

In general, the operating system 435 executes software applications 436 and carries 

10 out instructions issued by the user. For example, when the user wants to load a software 
application 436, the operating system 435 interprets the instruction and causes the processor 
412 to load software application 436 into RAM 415 from either the hard disk 420 or the 
optical disk 452. Once one of the software applications 436 is loaded into the RAM 415, it 
can be used by the processor 412. In case of large software applications 436, processor 412 

1 5 loads various portions of program modules into RAM 41 5 as needed. 

The Basic Input/Output System (BIOS) 417 for the system 400 is stored in ROM 414 
and is loaded into RAM 415 upon booting. Those skilled in the art will recognize that the 
BIOS 417 is a set of basic executable routines that have conventionally helped to transfer 
information between the computing resources within the system 400. Operating system 435 

20 or other software applications 436 use these low-level service routines. In one 

implementation system 400 includes a registry (not shown) that is a system database that 
holds configuration information for system 400. For example, the Windows® operating 
system by Microsoft Corporation of Redmond, Washington, maintains the registry in two 
hidden files, called USER.DAT and SYSTEM.DAT, located on a permanent storage device 

25 such as an internal disk. 

The invention has been described in terms of particular embodiments. Other 
embodiments are within the scope of the following claims. For example, the steps of the 
invention can be performed in a different order and still achieve desirable results. This 
application is intended to cover any adaptation or variation of the present invention. It is 

30 intended that this invention be limited only by the claims and equivalents thereof. 
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What is claimed is: 

1 . A method for processing a digital image comprising: 

generating a set of subpixel data values as function of pixel data of a digital 

image; 

5 mapping each of the subpixel data values to a new subpixel data value; and 

adjusting the pixel data of the digital image according to the new subpixel 
data values. 

2. The method of claim 1, wherein mapping the subpixel data includes processing each 
10 of the subpixel data values with a lookup table to generate the new subpixel data 

values. 

3. The method of claim 2, wherein processing each of the subpixel data values with the 
lookup table includes interpolating between elements of the lookup table according to 

15 a fractional component of the subpixel data value. 

4. The method of claim 2, wherein the lookup table stores a plurality of addressable 
replacement values, wherein each replacement value includes an integer component 
and a fractional component. 

20 

5. The method of claim 1, wherein mapping the subpixel data values includes mapping 
the subpixel data values according to a user-defined curve for shaping the digital 
image. 

25 6. The method of claim 1 and further including applying an image processing operation 
to the new subpixel data. 

7. The method of claim 6, wherein the image processing operation is a shading 
operation. 

30 
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The method of claim 6, wherein applying the image processing operation includes 
iteratively processing the new subpixel data values. 

The method of claim 1, wherein the set of subpixel data values are generated using 
pixel data produced by an image processing operation, wherein the pixel data has an 
integer component and a fractional component. 

The method of claim 1, wherein generating a set of subpixel data values includes 
generating at least one two-dimensional array of subpixel data values. 

The method of claim 10, wherein generating at least one two-dimensional array 
includes generating an array having three columns and three rows. 

The method of claim 10, wherein generating at least one two-dimensional array 
includes generating a plurality of subpixel arrays for each pixel and adjacent pixels of 
the digital image. 

The method of claim 1, wherein generating a set of subpixel data values includes: 

generating a plurality of sets of subpixel data values; 

selecting one new subpixel data value from each set and applying an image- 
processing operation to the selected new subpixel data values; and 

repeating iteratively the selection of the new subpixel data values from the 
sets and the application of the image-processing operation until all of the new 
subpixel data values have been processed. 

The method of claim 1, wherein adjusting pixel data of the digital image includes 
updating the pixel data with an average of the new subpixel data values. 

The method of claim 1, wherein the average of the new subpixel data values is a 
weighted average. 
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16. The method of claiml, and further including examining the pixel data values to 

determine whether to generate subpixel data values for a corresponding pixel data 
value. 



5 17. The method of claim 1, wherein adjusting pixel data of the digital image includes 
updating the pixel data with an integer value calculate from the new subpixel data 
values. 



18. The method of claim 1, wherein the digital image is a digital matte and the method 
10 reduces aliasing artifacts when shaping the digital matte by generating the set of 

subpixel data values as an array of subpixel data and mapping the subpixel data 
values to the new subpixel data values by interpolating between elements of a lookup 
table representing a user-defined curve. 

15 19. A computer program product, tangibly stored on a computer-readable medium, for 
processing a digital image, the product comprising instructions operable to cause a 
programmable processor to: 

generate a set of subpixel data values as function of pixel data of a digital 

image; 

20 map each of the subpixel data values to a new subpixel data value; and 

adjust the pixel data of the digital image according to the new subpixel data 

values. 



20. The computer program product of claim 1 9, wherein the programmable processor 
25 maps the subpixel data values to new subpixel data values by processing each of the 

subpixel data values with a lookup table representing a user-defined curve. 



21 . The computer program product of claim 20, wherein the programmable processor 
processes each of the subpixel data values with the lookup table by interpolating 
30 between elements of the lookup table according to a fractional component of the 

subpixel data value. 
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The computer program product of claim 19 and further including instructions to cause 
the programmable processor to apply an image processing operation to the new 
subpixel data. 

The computer program product of claim 22, wherein the programmable processor 
iteratively applies the image processing operation to the new subpixel data values. 

The computer program product of claim 19, wherein the programmable processor 
generates the set of subpixel data values by: 

generating a plurality of sets of subpixel data values; 

selecting one new subpixel data value from each set and applying an image- 
processing operation to the selected new subpixel data values; and 

repeating iteratively the selection of the new subpixel data values from the 
sets and the application of the image-processing operation until all of the new 
subpixel data values have been processed. 

The computer program product of claim 19, wherein the programmable processor 
reduces aliasing artifacts in the digital image by generating the set of subpixel data 
values as an array of subpixel data and mapping the subpixel data values to the new 
subpixel data values by interpolating between elements of a lookup table representing 
a user-defined curve. 

A system comprising 

an operating environment provided by a computer; and 
a computer program executing within the operating environment to reduce 
aliasing artifacts when shaping a digital image, wherein the computer program 
generate a set of subpixel data values as function of pixel data of a digital image, and 
further wherein the computer program shapes the digital image by mapping each of 
the subpixel data values to a new subpixel data value and adjust the pixel data of the 
digital image according to the new subpixel data values. 
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The system of claim 26, wherein the computer program maps the subpixel data values 
to new subpixel data values by processing each of the subpixel data values with a 
lookup table representing a user-defined curve. 

The system of claim 27, wherein the computer program processes each of the 
subpixel data values with the lookup table by interpolating between elements of the 
lookup table according to a fractional component of the subpixel data value. 

10 29. The system of claim 26, wherein the computer program applies an image processing 
operation to the new subpixel data. 

30. The system of claim 26, wherein the digital image is a digital matte. 

15 31. A method of creating an image-based effect from a digital matte, comprising: 
generating a digital matte from an image; 
blurring the digital matte; 

shaping the blurred matte using a predefined shaping transformation; and 
using the shaped blurred matte to create the effect. 

The method of claim 3 1 , wherein: 

blurring the digital matte comprises generating high-resolution values for the 
pixels of the blurred matte, high-resolution values being values having a fractional 
component; 

shaping the blurred matte comprises transforming a region of interest of the 
matte pixels from original values to new values by: 

forming a subpixel patch for each matte pixel to create subpixels for 
each matte pixel; 

applying the shaping transformation to each of the subpixels created 
for each matte pixel; and 

calculating a new value for each matte pixel in the region from the 
transformed values of the corresponding subpixels. 



27. 



28. 



20 32. 



25 
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The method of claim 32, wherein: 

using the matte comprises applying an image processing operating to the 
subpixels of the region after applying the shaping transformation and before 
calculating new values for matte pixels. 

The method of claim 33, wherein: 

the high-resolution values are an 8.8 result for each pixel of the blurred matte; 

the subpixel patch a particular pixel is a 3x3 patch composed of bilinearly 
interpolated values calculated from values of pixels neighboring the particular pixel; 
and 

the new values are calculated as an unweighted average of the values of the 
corresponding subpixels after the shaping transformation has been applied. 

The method of claim 31, wherein: 

the predefined shaping transformation is implemented by a lookup table; and 
the act of shaping the blurred matte is performed by applying the lookup table 

to the blurred matte. 

The method of claim 31, wherein: 

the predefined shaping transformation is defined by a user interacting with a 
graphical user interface to specify a curve defining the transformation. 

The method of claim 31, wherein: 
the digital matte is small. 
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ABSTRACT OF THE DISCLOSURE 

A method and apparatus, including a computer program apparatus, implementing 
techniques for reducing aliasing artifacts when shaping a digital image such as a digital 
5 matte. Prior to shaping the image, the computer program generates a set of subpixel data 
values as a function of the pixels of the digital image. Each subpixel data value has an 
integer component and a fractional component and represents an interpolation between the 
corresponding pixel and one or more adjacent pixels. After generating the subpixel data 
values, the computer program maps the subpixel data values to new subpixel data values. 

1 0 The computer program adjusts the original pixel data according to the new subpixel data 
values, thereby shaping the image. In one configuration, the computer program applies 
additional lookup tables or image processing operations, such as image shading, directly to 
the new subpixel data values before updating the pixel data. In this fashion the computer 
program applies the operation at a higher resolution than if applied directly to the original 

15 pixel data, thereby reducing aliasing artifacts that might otherwise be introduced by shaping 
the digital image. 
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